United States Patent m 

Scannell et aL 



inniiiii 



US005377354A 

[ii] Patent Number: 
[45] Date of Patent: 



5,377,354 
Dec. 27, 1994 



[54] METHOD AND SYSTEM FOR SORTING 
AND PRIORITIZING ELECTRONIC MAIL 
MESSAGES 

[75] Inventors: Niamh C Scannell, Mountain View, 
Calif.; Stuart D, Dawson, Reading, 
England; Anthony J. Redmond, 
Dublin, Ireland; Serge Himbaut, 
Antibes; Pascale Bares, Villeneuve 
Loubet, both of France; Alison 
Clark, Morpeth, England 

[73] Assignee: Digital Equipment Corporation, 
Maynard, Mass. 

[21] Appl.No.: 74,697 

[22] Filed: Jun. 8, 1993 

Related U.S. Application Data 

[63] Continuation of Ser. No. 566,727, Aug. 13, 1990, aban- 
doned. 

[30] Foreign Application Priority Data 

Aug. 15, 1989 [GB] United Kingdom 8918553 

[51] Int Q.5 G06F 15/20 

[52] VS. CL 395/650; 395/54; 

395/600; 395/700; 364/274.5; 364/281.3; 

364/401 

[58] Field of Search 395/54, 600, 650, 700; 

364/401, 513 

[56] References Cited 

U.S. PATENT DOCUMENTS 

4,503,499 3/1985 Mason et aL « 364/200 

4,713,780 12/1987 ShultietaL 364/514 

4,745,559 5/1988 Willis et al 364/514 

4,745,595 5/1988 Muir et aL 370/85 

4,750.135 6/1988 Boilen - 364/514 

4,961,152 10/1990 Davis 364/513 

4,962,532 10/1990 Kasirajetal 380/25 

5,051,891 9/1991 MacPhail 364/200 

5,063,523 U/1991 Vrenjak 364/514 

5,065,347 11/1991 PajaketaL 395/159 

5,093,918 3/1992 Heyen et al 395/725 

5,167,011 11/1992 Priest 395/54 

5,182,162 1/1993 Smith etal 364/419 

5,182,705 1/1993 Ban et al 364/401 

5,210,869 5/1993 Williams 395/600 

^10 



I/O 
PORT 



11 — 



MESS. 
STORE 



12- RULES 
STORE 



22- 



RULES 
CONTL 



OTHER PUBLICATIONS 

David H. Crocker, Standard for the Format of ARPA 
Internet Text Messages, Aug. 13, 1982, pp. i-47. 
Chang et aL, A Knowledge-Based Message Manage- 
ment System, ACM Trans, on Office Information Sys- 
tems, vol. 5, No. 3, Jul. 1987, pp. 213-236. 
A knowledge-Based Message Management System by 
Shi-Kuo Chang and L. Leung, in Association for Com- 
puting Machinery Transactions, vol. 6, No. 3, Jul. 1987, 
pp. 213-236. 

CCITT Recommendation X.413, Fascicle VII. 7, 14 
Nov. 1988, Melbourne, AU, pp. 426-503, "Message 
Handling Systems: Message Store: Abstract Service 
Definition". 

R. N. Cronk et al., 4, Rule Based Expert Systems for 
Network Management and Operations: An Introduc- 
tion", IEEE Network: The Magazine of Computer 
Communications, vol. 2, No. 5, Sep. 1988, New York, 
US, pp. 7-21. 

Primary Examiner—Gaieth D. Shaw 

Assistant Examiner — Dennis M. Butler 

Attorney, Agent, or Firm— Rama B. Nath; Ronald C. 

Hudgens; Albert P. Cefalo 



[57] 



ABSTRACT 



A method and apparatus for prioritizing a plurality of 
incoming electronic mail messages for a user uses a user 
created and modified rules-control (12) which is stored 
in a rules-store (12). Incoming messages are stored in a 
message store (11) and are screened individually by a 
rules test unit (13). The rules-test unit has a comparator 
(52) which matches keywords which are chosen by the 
user while creating the rules, add supplies signals to an 
action list unit (54). By applying the user created rules 
for deciding which messages constitute the priority 
messages for the user, a priority assigning unit (45) 
within an action portion (35B) of the rules-store (12) 
assigns a priority number (say from 1 to 5, 1 being the 
highest priority for example) to each screened message. 
Responsive to the assigned priority number of the 
screened message, the message is sent to a main folder 
store or forwarded or put away as appropriate. The user 
created rules can be modified by the user using a con- 
ventional keyboard. 

16 Claims, 2 Drawing Sheets 
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normally functionally equivalent as far as the system is 

METHOD AND SYSTEM FOR SORTING AND concerned, with the distinction between the two being 
PRIORITIZING ELECTRONIC MAIL MESSAGES of significance only to the users.) 

In a typical prior art system, when a user generates a 
This application is a continuation of application Ser. 5 message, the system will automatically transmit it to the 
No. 07/566,727, filed Aug. 13, 1990 now abandoned. addressees (including the copy-to's). At each of the 

RArKOnniTNm of? tut? Twcxmnw stations to which it is sent, it will be stored in a folder 

BACKGROUND OF THE INVENTION (which ^ well ^ termed ^ fo]der) ^ 

1. Field of the Invention the users at that station choose to manually inspect the 
The present invention relates generally to message 10 contents of the in-tray, they will extract the various 

control systems, and more particularly to improvements messages from it one after another, inspect each, and 
in electronic mail control systems. take whatever action they think appropriate, such as 

Digital communication systems of the "electronic deleting the message, printing it out, or storing it in 
message" or "electronic mail" type are well established. some other folder. 

In such systems, several, (often a very large number) of 15 In practice, it is found that such a procedure can 
work stations are interconnected by a system which become burdensome, because the number of messages 
allows users at the work stations to send messages to which accumulates in the in-tray can become so large 
each other. Such messages are the electronic equivalent that a considerable amount of time and effort is required 
of letters and memoranda. for the user to work through the accumulation of mes- 

2. Description of the Prior Art 20 sages in the in-tray, to manually sort the messages. 
Available prior art addresses the issue of handling This invention provides a method and system which 

mail messages in general. For example, U.S. Pat No. perform an automatic sorting and prioritizing of the 
4,745,559 to Willis et al teaches a manner of incremen- messages in the in-tray, so that, for example, the user 
tally increasing or decreasing the content of a local data can deal with those messages of the highest priority 
base; the required communications capacity of the sys- 25 first, selectively in their entirety, regardless of the chro- 
tem is reduced by using set identifiers. The system is an nological order in which the messages arrived at the 
information retrieval communication network which is user's location. 

not described as being suitable to handle electronic The object of the present invention is to provide such 
mail. an improved automatic message sorting and processing 

U.S. Pat No. 4,750,135 to Boilen teaches a method of 30 system, driven by user created and modified rules, spe- 
using filter sets or local templates on a stream of data cifically for electronic mail, 
records to obtain user-created reconstituted data re- cm«f 4 nxr ^t- , w , t „^ ri „ 

cords. There is no description therein suggesting that SUMMARY OF THE INVENTION 

the method is suitable for handling electronic mail. The present invention provides a variety of features, 

U.S. Pat No. 4,713,780 teaches a manner of electroni- 35 which may be used separately or in combination, 
cally delivering a document, but no mail sorting mecha- Among these features are: prioritizing electronic mes- 
nism nor method is taught therein. sages which have not yet been processed by the user; 

U.S. Pat. No. 4,745,595 to Muir et al. teaches an elec- proposing forward-to addressees; proposing folders of 
tronic mailbox system wherein a plurality of similar the user into which the message may be copied; permit- 
data terminals are tied to a telephone line. Any selected 40 ting forwarding and copying automatically if desired; 
one of the data terminals can be made the controlling dealing with all messages, whatever their type (e.g. 
terminal. However, this prior art system does not teach phone messages, meeting announcements, reports); and 
any filter for the electronic mail messages. processing all those and only those messages addressed 

A paper by Chang & Leung, entitled A Knowledge- to the user. It permits a highly flexible set of criteria to 
Based Message Management System, published in Vol 45 be defined for processing messages, in dependence on 
6, No. 3, July 87 edition of Association for Computing the identity of the sender, the identities and numbers of 
Machinery Transactions discloses a linguistic message the addressees (direct and/or copy-tos), and the content 
filter which can be applied to incoming messages. The of the message (subject and/or message-body fields), 
filter determines whether to transmit the full text of a The invention in its broad form resides in method and 
screened message or a short alert message, or to store 50 mail system of the type wherein a plurality of electronic 
the message for later transmission or processing. There mail messages are directed to a user at a ter minal , and 
is no mention in the Chang and Leung paper regarding wherein the plurality of incoming mail messages is held 
assigning a priority number to incoming messages and in store in a main folder till accessed by the user for 
presenting the messages without altering them, cer- reading and action, the invention including a message 
tainly not in an order and sequence determined by the 55 control system to non-manually and automatically prio- 
assigned priority number as in the present invention. ritize the plurality of messages selectively at any prede- 

In a typical system which the present invention re- termined time of day, based on and using user created 
lates to, there will normally be a standard format de- and stored files so that messages of relatively higher 
fined for such messages (or, often, a number of slightly priority are sooner presented to the user or dealt with 
different formats for different purposes). The format 60 appropriately as desired, as priority messages, regard- 
will normally have several fields, including a sender less of any chronological order in which messages were 
field, a date field, an addressee field, and a message body received for the user; said message control system corn- 
field; in addition, there will often be further fields, in- prises: a message store unit for storing incoming mes- 
cluding in particular a "copy-to" field and a "subject" sages before prioritization; a rules control unit means 
field. The addressee and copy-to fields will often each 65 operable by the user to create and modify rules for 
be capable of holding more than one identifier, so that a prioritizing received electronic mail messages; a rules 
message can be sent to several addressees and copied to storing means to hold in storage any user created and 
several more. (The "addressee" and "copy-to" fields are modified rules; a rules test unit which applies user cre- 



04/02/2004, EAST Version: 1.4.1 



5,377,354 

3 4 

ated and modified rules to screen each message from the pre-programmed into the system (e.g. at times 0845 and 

messages, and assigns a priority code selected from a 1245, so that the processed messages are available for 

range predetermined by the user to a screened message; the user to deal with when the user comes in the morn- 

and a message switch means responsive to an assigned ing and back from lunch) or when demanded by the 

priority code for selectively routing said screened mes- 5 user. 

sage to a message main folder and forwarding to any i n the case where the apparatus operates on demand 

other desired location, whereby a plurality of incoming from the user, it initially presents the user with an indi- 

electronic mail messages is sorted and screened using cation of the number of messages in the message store 

user created and modified rules for presenting to the a. The user can then select whether the apparatus shall 

user more important ones of the messages as priority 10 operate in foreground mode, so that nothing else can be 

mail for appropriate action. dom > ^ ^ mes sage processing has been completed, 

BRIEF DESCRIPTION OF THE DRAWING or m background mode, so that the user can proceed 

A , with some other task, with the apparatus performing the 

A message sorting and processing apparatus embody- m processing in the intervals in which that other 

.ng ; these and other features of a preferred embodiment 15 ^ * not utilizin ^ resources of ^ work station . 

fT^ ^ * deSCnbed > by : ™? ofexam " The modes of operation described above can both be 

W S^SiJf v d T VffigS ' m r WlU °f : , ™&<My automatic. The apparatus can also be oper- 

FIG. 2 is a more detailed block diagram of themes- 20 *eu^w^ the proposed actions for eachmessags but 

sage and rules stores of the system of FIG. 1. a ™ ^T* 0 " from befo f Pformmg ^ 

actions. For this, the apparatus preferably presents the 

DESCRIPTION OF PREFERRED EMBODIMENT proposed actions on the screen 21, to that the user can 

FIG. 1 shows in simplified form those parts of a work Select * e Proposed actions one after another, e.g. by 

station which typify an embodiment of the the present 25 meanS u ? f / c ~' for pe ? on T ce °f * ot l \ ***** 

invention. It will be understood that the work station <JearaMe for the screen to be spht or windowed, so that 

will include other parts, not shown, providing general me ff ge can ^° be ^ messa S e " preferably 

data-processing facilities. Also, some or all of the tunc- SCT <>llable on its part of the screen for this, 

tions of the work station may in fact be implemented by Advantageously, the user may set the apparatus to 

means of a host computer shared by a number of users 30 P rocess ^e messages automatically for the current 

and which presents to each user the facilities of an inde- batch (, e ' ^ current contents of the message store 11), 

pendent work station under the sole control of that user. but t0 revert t0 ^ manual mode thereafter. 

Referring to FIG. 1, there is an I/O port 10 by means u ^ ^ decides temporarily to bypass the use of 

of which messages can be transmitted to and received ^ P resent apparatus, then the messages in the message 

from other work stations, via a message transmission 35 11 are simply transferred directly to the in-tray 

network (which may include or consists of a host com- folder 16. The user can then obtain an indexed listing of 

puter). Incoming messages pass through the I/O port to them, read them, and otherwise process them in con- 

a message store 11, which holds them in readiness for ventional manner. 

processing by the rest of the apparatus. As will be ex- There is a further mode, intermediate between the 

plained later, the apparatus operates in accordance with 40 two modes described above, in which the apparatus 

a set of user created rules, and these are stored in a operates, but the only action taken is to assign priorities 

rules-store 12. The messages are matched against the to ^ e messages as they are passed from the message 

rules stored in a rules test unit 13 which controls a store 11 to the in-tray folder 16. 

message switch 14. The messages stored in store 11 are Means are also preferably provided whereby the user 

passed through the message switch back to the I/O port 45 can pass a selected message from the in-tray to the rules 

10 for selective transmission to other work stations, and test unit 13. This enables the user to determine what 

on to a main folder store 15; the folders include an actions the rules recommend on a message which has 

in-tray folder 16 and other folders Folder-1 17, Folder-2 reached the in-tray without those actions having al- 

18, etc. ready been performed. 

Information about the messages is also stored in a 50 To forward a message to another user, it is conve- 
message log unit 19. A keyboard 20 enables the user to nient to utilize a technique in which, from a formal 
control the operation of the apparatus, and is coupled to point of view, a new message is constructed. This in- 
a monitor 21 on which various operations, and the con- volves generating appropriate fields for the new mes- 
tents of the message log unit 19, can be displayed. A sage, the new addressee-field indicating the user to 
rules-control unit 22 is coupled to the keyboard 20 and 55 whom the message is to be forwarded and the new 
the rules store 12. The unit enables the user to generate sender-field indicating the user from whom it is being 
new rules and modify existing rules; existing rules are forwarded. The contents of the new subject-field may 
extracted from the rules store 12 for this purpose, and depend on the mode of operation; if the mode is auto- 
new or modified rules are returned to that store. matic, then the contents of the new subject-field may be 
OPERATING MODES 60 copied from ^ subject-field of the original message; if 

the mode involves monitoring or participation by the 

The apparatus may be operated in either continuous user, then the system may offer the user the option of 

or batch mode. In continuous mode, each message is either inserting a new subject or having the contents of 

processed as it is received. This involves applying all the old subject field copied. The body of the new mes- 

the rules in turn to an incoming message, and taking the 65 sage is constructed by concatenating all the fields of the 

appropriate actions. In the batch mode, incoming mes- old message. This forwarding technique is known per 

sages are accumulated in the message store 11, and se, and is accordingly not dwelt upon at greater length 

processed at selected times; the processing times may be herein. 
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Statistical information relating to the operation of the 
apparatus, e.g. the total number of messages and the 
number of messages forwarded, is accumulated in the 
message log unit 19. This information can be extracted 
by the users if they wish to monitor and review the 
operation of the apparatus. 

When message processing has been completed, by 
whatever variation of mode, the processed messages 
will be in the in-tray folder 16, in prioritized order for 



rule in turn. If the message matches the conditions part 
of the rule, then the apparatus takes the actions pre- 
scribed by the actions part of the same rule. 

Considering now the structure of the conditions part 
of a rule, this matches the structure of the messages, but 
with significant differences. This conditions-part of the 
structure can be explained most easily by explaining the 
functions which it performs or satisfies. 
Broadly, the user can set up a number of rules. Each 



the user to attend to. Of course, the users can choose to 10 rule tests whether the messages satisfy certain condi- 



transfer the messages directly to the in-tray, without 
processing, if they so desire. 

ORGANIZATION— DETAIL 

FIG. 2 shows the organization of the message store 
11, the rules store 12, and the rules test unit 13. The 
message store 11 contains a plurality of message storage 
units 25. Each new incoming message is stored in the 
next free unit 25, and when the apparatus runs to evalu- 



tions concerning who the sender is, who the addressees 
and/or copy-tos are and their numbers, and the nature 
of the subject and a definable initial part of the message 
body field. If a rule is satisfied, then the actions which 
15 result can be assigning a priority level to the message, 
filing it in one or more selected files, and forwarding it 
to further addressees. 

Considering now the structure of a rule storage unit 
35, the tests part 35 A is organized to match the struc- 
ate messages, each message in turn is evaluated and 20 ture of the messages, but with significant differences. 



25 



30 



removed from its storage unit, leaving that unit free, 
Two pointers are used in a conventional manner to keep 
track of which units are occupied by messages. Simi- 
larly, the rules store 12 contains a plurality of rules 
storage units 35. 

Considering now the structure of a message storage 
unit 25, this is organized advantageously to match the 
structure of the messages. Accordingly, it preferably 
consists of several sub-units or fields, corresponding to 
the fields of the messages. Preferably and specifically, it 
has the following fields: 
a sender field 26 which contains the identity of the 
sender. This identity is a unique binary identifier 
used by the system. Depending on the specific 
design of the system, the identifier may be chosen 35 
in a form which also has a mnemonic significance, 
or the system may include conversion tables which 
convert the identifier to a human-recognizable 
name. 

a date field 27. This is optional and may not be uti- 
lized in the present apparatus. 

an addressee field 28. This contains the identities of 
the addressees to whom the message is being sent, 
in the form of identifiers like the sender identifier. 
There can be more than one addressee. 

a copy-to field 29. This contains the identities of the 
addressees to whom the message is being copied.. 
As noted above, the distinction between addressees 
and copy-tos is mainly of relevance to the users of 
the system, and not so much to the system itself. A 
copy-to addressee is usually sent a message merely 
for information, without any requirement that they 
should take any particular action. 

a subject field 30. This will contain a short heading 
identifying, to the addressees, the subject matter of 55 
the message. 

a body field 31. This will contain the main text of the 
message, and will be of highly varied length. 

In practice, the storage units 25 and the fields in each 
will usually be implemented by assigning suitable re- 60 
gions in a general-purpose memory unit This reduces 
the cost of the apparatus and allows memory space to be 
utilized effectively. Techniques for achieving this are 
well established in the art and are not elaborated herein. 

The apparatus contains a number of rules in the rules 65 
store 12. Each rule consists of two parts, a "tests" or 
"conditions" part 35A and an "actions" part 35B. The 
apparatus operates by testing a message against each 



40 



45 



50 



The sub-units or fields of the tests part 35 A are as fol- 
lows: 

a rule name field 36. This contains a name chosen by 
the users when the rule is being constructed, to aid 
them in recognizing the nature of the rule if they 
want to review or amend it later. 

a sender field 37 which contains the identities of 
equivalent senders. A user may want to treat mes- 
sages from different senders (e.g. either of two joint 
chairmen of a committee) in the same way. 

an addressee number limits field 38. (This has no 
direct counterpart in the message structure.) This 
contains three parts, each of which can be set to 
define lower and upper bounds on the number of 
addressees; the three parts are for direct address- 
ees, copy-tos, and total addressees (direct plus 
copy-tos). A user may wish to treat a message 
directed to a large number of addressees as of low 
importance, or more generally to treat a message 
differently depending on the number of direct and- 
/or copy-to addressees. 

an addressees field 39. This contains a list of equiva- 
lent addressees. A user may wish to treat a message 
in different ways depending on who else it is ad- 
dressed to and/or copied to. Since the user may 
wish to treat direct addressees and copy-tos differ- 
ently, each addressee in the list is tagged to indicate 
whether it is to be matched against direct address- 
ees, copy-tos, or both. 

a keyphrase field 40. This contains a list of keyphrases 
which are robe matched against the contents of the 
message, Each keyphrase is tagged to indicate 
whether it is to be matched against subject field, 
message body fields or both. The nature of the 
keyphrases and their matching is discussed in more 
detail later. 

a keyphrase zone limit field 41. This sets how much of 
the message body is used for the keyphrase match- 
ing. Users may want to look for a keyphrase any- 
where in the entire message body, or they may 
prefer to limit the search for a keyphrase to the 
initial part of the message body. 

The sub-units or fields of action part 35B of the rule 

storage unit 35 are as follows: 
a priority field 45. If the message matches the rule 
conditions, then it is given the priority level set by 
this field, which can have a value of say between 1 
(highest priority) and 5 (lower priority). 
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a file-to field 46. This contains a list of folders in the example, if the sender-list field 37 is left empty, that field 

user's main folder store 15. If the message matches will be treated as matching all senders. Thus a rule can 

the rule conditions, then it is filed in the appropri- operate only on senders, only on keyphrase, or on both 

ate folders. in combination, 

a forward-to field 47. This contains a list of address- 5 If a rule is successfully matched, then the latches 53 in 

ees; if the message matches the rule conditions, rules test unit 13 are set to perform the actions stored in 

then it is forwarded to these addressees. the actions part 35B of the rule storage unit 35, and the 

The work station may have a distribution list facility, actions are copied into an actions storage unit 54 in the 

by means of which the user can, when generating a rules test unit 13. When the message has been matched 

message, enter the distribution list as a direct and/or 10 against all rules of the rule set, the actions stored in the 

copy-to addressee. If this facility exists, the apparatus actions storage unit 54 are matched against each other, 

may allow distribution lists to be used in the sender and to eliminate duplications of file-tos and forward-tos and 

addressees fields; such a distribution list will be treated to select the highest of whatever priorities have been 

as an indirect addressing of its list of addressees. assigned to the message. The actions are then carried 

The rules storage units 25 in the rules store 12 are 15 out; the message is filed in the in-tray with the appropri- 

preferably subdivided into sets so that a plurality of ate priority appended to it and in any further appropri- 

different sets of rules can be stored, any one of which ate folders and forwarded to the appropriate addressees 

can be selected by the user. This will allow two differ- (if any). The next message, if any, is then selected for 

ent users to share the same work station, or a single user processing. 

to use different rule sets at different times. 20 If two or more rules match a message and their ac- 

In practice, the storage units 25 and 35 and the fields tions are different, this may be regarded as indicating an 
in each will usually be implemented by assigning suit* inconsistency between the rules. It would be possible 
able regions in a general-purpose memory unit. This for the rules control unit 22 to test the rules against each 
reduces the cost of the apparatus and allows memory other to detect such potential inconsistencies and re- 
space to be utilized effectively. This can be achieved by 25 quire the user to correct one or more of the rules to 
conventional techniques, which accordingly are not eliminate such inconsistencies. However, such inconsis- 
dealt with in greater detail herein. tencies will often be harmless, and it may be preferable 
nPPPATTnw ™?tatt o to accept some— e.g. forwarding of a message which 
urtiKA i iuiN-ut l au^> happens to match the keyphrases fields of two different 

The message storage units 25 and the rules storage 30 rules to two different sets of forward-tos. The message 

units 35 are coupled to the rules test unit 13 by coupling log unit 19 may be arranged to record such inconsisten- 

means, illustrated diagram matically as 50 and 51, which cies, so that the user can review them later and decide 

select the various fields in succession. Corresponding whether any of them calls for amendment of the rules, 

fields are fed to a comparator unit 52 which makes ^nxTcxBTTr^rrkM 

comparisons of successive pairs of fields, and which is 35 RULES CONSTRUCTION 

coupled to a latch unit 53 which stores the results (both The rules store 12 is coupled to the rules control unit 

intermediate and final) of the comparisons. 22, which is in turn coupled to the keyboard 20 and the 

More specifically, comparator 52 first matches the monitor 21, as above. The operator can copy the rules 

sender field 26 with the addresses in the sender-list field from the rule store 12 to the rules control unit 22 for 

37. If there is no match, at this or any later stage, then 40 inspection and possible amendment, and return them (or 

the comparison with that rule is immediately termi- newly created rules) to the rules store 12. A rule can 

nated, and the next rule is selected. (Obviously the also effectively be copied, to serve as a template for the 

order of the various tests can be chosen for maxim um creation of a new but similar rule, by selecting a rule 

efficiency; thus it may be preferable to perform this test from the rule store and changing its name, 

after the next-described test.) The order in which the 45 The monitor 21 displays a rule so selected with its 

tests are performed can even be made dependent on the fields suitably laid out and labelled, in a manner broadly 

contents of the fields, so that the order in which the matching the layout shown in FIG. 2 for the rule stor- 

sender and addressee fields are tested depends on how age unit 35. Thus the sender-list field, for example, can 

many comparisons have to be made for each. conveniently be shown near the top of the screen, with 

If there is a match, then the comparator next counts 50 a label such as "Sender List", and with the possible 

the numbers of addresses in the addressees and copy-tos senders to which the rule applies shown in successive 

fields 28 and 29 and matches these with the limits set in lines below the label. The display is preferably scrolla- 

the addressee limits field 38. The addresses in the fields ble. 

28 and 29 are then matched against those in the address- The rules control unit 22 incorporates consistency 
ees list field 39. 55 checking means, which check for inconsistencies and 
If the matching so far has been successful, then the require the user to correct them before the rule can be 
subject and body fields 30 and 31 are matched against stored in the rules store 12. Such inconsistencies include 
the keyphrases field 40, under the control of the keyph- such matters as duplicated addressees, an upper limit on 
rase zone-limit field 41. The keyphrases field may con- the number of addressees which is smaller than the 
tain a number of keyphrases, each of which is made up 60 lower limit, and inconsistencies between the limits for 
of keywords which are treated as character strings for direct addressees, indirect addressees, and total address- 
matching purposes. The keywords may be combined in ees. 

logical combinations in the keyphrases. The comparator The keyphrase field is preferably laid out as a number 

52 first matches the individual keywords, and then eval- of lines which are effectively ORed; that is, the keyph- 

uates the logical combinations to determine whether the 65 rase match is satisfied if the conditions of any line are 

keyphrase is satisfied. satisfied. On a given line, the keywords are preferably 

Some of the fields in a rule may be left empty; such . combined into a keyphrase by means of a + symbol for 

fields are in general treated as automatic matches. For and a — symbol for OR NOT. These conventions en- 
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able users to make effective use of the permitted logical 
combinations without requiring them to be instructed in 
conventional Boolean logical terminology and repre- 
sentation. 

The keyword matching is preferably implemented 5 
with a disregard for case (so that "SYSTEM", "Sys- 
tem", and "system" will not be differentiated); and with 
the implicit condition that the required keyword is not 
followed by a letter character (so that "AT does not 
match "main", but "system" matches "system " (with a 10 
final space) and "system." (with a final period or full 
stop), and also matches "subsystem" ). Obviously, varia- 
tions and elaborations of these conventions are possible. 
(The term "keyword" is not confined to a single word, 
but can include character combinations such as "A. I.") 15 

The apparatus can be modified to allow one of the 
actions of a rule to be the total deletion of a message. 
This can be achieved by including an additional field in 
the actions part of the rule, or implicitly by treating the 
lowest priority level as a delete function. Deletion can 20 
of course be combined with forwarding of the message 
to someone else. 

Another possible modification involves using arith- 
metical weighting to calculate the priority value of a 
message. For this, the subject matter of the subject field 25 
and/or text of the message (as determined by the key- 
words), the sender, the direct and copy-to addressees 
and their numbers are all given suitable weightings, and 
the sum of the weightings is quantized to give the prior- 
ity value. 30 

While the description hereinabove refers to preferred 
embodiments of the invention, it is envisaged that vari- 
ous modifications of the preferred embodiments of the 
structure and operating method of the message control 
system of the invention are conceivable; it is intended 35 
that all such modifications are covered by the scope of 
the present invention which is as defined in the ap- 
pended claims. 

What is claimed is: 

1. A system for prioritizing by an individual user a 40 
plurality of messages directed to and received by a 
preidentified user of an electronic mail system compris- 
ing a message store for storing received messages di- 
rected to the user; rules control means operable by the 
individual user for creating a plurality of individualized 45 
user-defined rules for prioritizing received messages in 
accordance with criteria selected by the individual user; 
means for storing said user-defined rules; rules testing 
and priority assigning means for automatically applying 
said user-defined rules to each message in the message 50 
store thereby assigning to each message a priority 
within a predetermined range of priorities selected by 
the user; and means responsive to assigned message 
priorities for selectively routing each message to a main 
message folder for later presentation to the user in order 55 
of said assigned priority. 

2. The system of claim 1, wherein each message com- 
prises a plurality of fields, each field containing informa- 
tion of a predetermined type, and wherein the rules 
testing means includes means for comparing informa- 60 
tion in one or more of such message fields with criteria 
embodied in said user-defined rules thereby assigning a 
priority to a message. 

3. The system of claim 2, wherein said message store 
comprises a plurality of message storage units, one asso- 65 
dated with each message, the message storage units 
each having a plurality of regions corresponding to the 
plurality of fields in each message for storing in such 
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regions information contained in the corresponding 
fields of each associated message, and wherein said rules 
testing means compares information stored in predeter- 
mined ones of such regions with selected criteria em- 
bodied in said user-defined rules. 

4. The system of claim 3, wherein each of said user- 
defined rules comprises a first part which includes con- 
ditions specified by said criteria which are applied to 
each message and a second part which specifies actions 
to be taken upon a message matching the conditions in 
the first part. 

5. The system of claim 4, wherein the conditions 
include the identity of a message sender, the number an 
identity of addressees of a message, and keyphrases 
which may be contained in an address or text within a 
message. 

6. The system of claim 4, wherein each second part 
specifies rules testing means for assigning a priority 
code to a message in response to the results of the com- 
paring of the information in message fields with condi- 
tions in the first part of the rule, and means for directing 
a message to other users and to files which may be used 
by other users. 

7. The system of claim 2, wherein the rules testing 
means includes means for applying user defined rules to 
stored messages in a preselected sequence, means for 
storing the results of a partial application of said se- 
quence, and means automatically for varying the se- 
quence in which the remaining user-determined rules 
are applied to each message in response to said partial 
results. 

8. The system of claim 1, wherein the means for selec- 
tively routing messages to the main message folder 
comprises means for arranging messages within the 
folder in order of priority such that messages having the 
highest priority are presented to the preidentified user 
first 

9. The system of claim 1, wherein the rules control 
means includes means operable by a user for modifying 
previously created user-defined rules stored in said rules 
storing means. 

10. A method of prioritizing a plurality of messages 
directed to a user of an electronic mail system compris- 
ing the steps of storing messages directed to the user in 
a message store; prioritizing the stored messages in 
accordance with criteria selected individually by the 
user by automatically applying to each of the stored 
messages a plurality of individualized user-defined rules 
thereby, assigning to each stored message a priority; 
and selectively routing each of the stored messages to a 
message folder of the user for later presentation to the 
user in order of assigned priority. 

11. The method of claim 10, wherein each message 
comprises a plurality of fields which contain informa- 
tion of predetermined, types, and wherein said applying 
comprises comparing information in one or more of 
such message fields with criteria embodied in said user 
defined rules, thereby assigning a priority. 

12. The method of claim 11, wherein said storing 
comprises storing information contained in message 
fields in regions of the message store corresponding to 
such fields. 

13. The method of claim 12, further comprising the 
step of acting upon each of the stored messages in pre- 
determined ways depending upon the results of such 
comparing. 

14. The method of claim 13, wherein said predeter- 
mined user has a plurality of folders in said electronic 
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mail system, and wherein said acting comprises for- 
warding .each message to other users and to selected 
ones of said plurality of folders of the preidentified user. 

15. The method of claim 13, wherein the information 
in the message fields which is compared to the criteria 
embodied in said user defined rules include the identity 
of a message sender, the number and identities of ad- 
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dresses of a message, and keyphrases contained within a 
sent message. 

16. The method of claim 15, wherein said applying is 
done sequentially, partial results are stored and any 
remaining results may be automatically controlled in 
response to said partial results. 
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